Stability-based sorting: The forgotten process behind (not only) biological evolution

Stability-based sorting: The forgotten process behind (not only) biological evolution.

Natural selection is considered to be the main process that drives biological evolution. It requires selected entities to originate dependent upon one another by the means of reproduction or copying, and for the progeny to inherit the qualities of their ancestors. However, natural selection is a manifestation of a more general persistence principle, whose temporal consequences we propose to nam...

Stability - based sorting : The forgotten 1 process behind ( not only ) biological 2 evolution

Even faster sorting of (not only) integers

In this paper we introduce RADULS2, the fastest parallel sorter based on radix algorithm. It is optimized to process huge amounts of data making use of modern multicore CPUs. The main novelties include: extremely optimized algorithm for handling tiny arrays (up to about a hundred of records) that could appear even billions times as subproblems to handle and improved processing of larger subarra...

Sorting and Searching Behind the Curtain

We propose a framework where a user can outsource his data to a cloud server in an encrypted form and then request the server to perform computations on this data and sort the result. Sorting is achieved via a novel protocol where the server is assisted by a secure coprocessor that is required to have only minimal computational and memory resources. The server and the coprocessor are assumed to...

Biological Evolution: Entropy, Complexity and Stability

In the present paper we have made an attempt to investigate the importance of the concepts of dynamical stability and complexity along with their interrelationship in an evolving biological systems described by a system of kinetic (both deterministic and chaotic) equations. The key to the investigation lies in the expression of a time-dependent Boltzmann-like entropy function derived from the d...